package acm;

import java.io.InputStreamReader;
import java.util.*;

/**
 * 1022最长路径问题：
 * 有多个城市，每个城市通往0个或多个其他城市，每个城市要消费n元，现要求从1城市出发，请问最多消费多少
 * 思路：
 * 方式一（递归）：我们将其子城市
 */
public class T1022 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(new InputStreamReader(System.in));
        String[][] str=new String[sc.nextInt()][];

        for (int i = 0; i < str.length; i++) {
            str[i] = sc.nextLine().split(" ");

//            graphs[i]=new Graph(strings[0]);
        }

        new T1022().fun();
    }

    private void fun() {

    }

    static class Graph{
        Map<Integer,Node> nodes;
        Set<Edge> edges;
    }

    static class Edge {
        Node from;
        Node to;
    }

    static class Node {
        int val;
        List<Node> nexts;    //该点的邻居
    }

}
